Flash EEPROM system cell array with more than two storage states per memory cell

ABSTRACT

A memory system made up of electrically programmable read only memory (EPROM) or flash electrically erasable and programmable read only memory (EEPROM) cells. An intelligent programming technique allows each memory cell to store more than the usual one bit of information. More than one bit is stored in a cell by establishing more than two distinct threshold states into which the cell is programmed. A series of pulses of increasing voltage is applied to each addressed memory cell during its programming, the state of the cell being read in between pulses. The pulses are terminated upon the addressed cell reaching its desired state or a preset maximum number of pulses has been reached. An intelligent erase algorithm prolongs the useful life of the memory cells. A series of pulses is also applied to a block of cells being erased, the state of at least a sample number of cells being read in between pulses. The erasing process is stopped when the cells being read are determined to have reached a fully erased state or one of a number of other conditions has occurred. Individual records of the number of erase cycles experienced by blocks of flash EEPROM cells are kept, preferable as part of the blocks themselves, in order to maintain an endurance history of the cells within the blocks. Use of these various features provides a memory having a very high storage density and a long life, making it particularly useful as a solid state memory in place of magnetic disk storage devices in computer systems.

CROSS REFERENCE TO RELATED APPLICATION

This application in a continuation of application Ser. No. 08/389,295 filed Feb. 16, 1995, now U.S. Pat. No. 5,583,812, which is a continuation of Ser. No. 08/116,867, filed Sep. 3, 1993, now U.S. Pat. No. 5,434,825, which is a division of application Ser. No. 07/563,287, filed Aug. 6, 1990, now U.S. Pat. No. 5,268,870, which in turn is a division of application Ser. No. 07/380,854, filed Jul. 17, 1989, now U.S. Pat. No. 5,043,940, which in turn is a division of application Ser. No. 07/204,175, filed Jun. 8, 1988, now U.S. Pat. No. 5,095,344.

BACKGROUND OF THE INVENTION

This invention relates generally to semiconductor electrically programmable read only memories (EPROM) and electrically erasable programmable read only memories (EEPROM), and specifically to techniques for using them.

An electrically programmable read only memory (EPROM) utilizes a floating (unconnected) conductive gate, in a field effect transistor structure, positioned over but insulated from a channel region in a semiconductor substrate, between source and drain regions. A control gate is then provided over the floating gate, but also insulated therefrom. The threshold voltage characteristic of the transistor is controlled by the amount of charge that is retained on the floating gate. That is, the minimum amount of voltage (threshold) that must be applied to the control gate before the transistor is turned "on" to permit conduction between its source and drain regions is controlled by the level of charge on the floating gate. A transistor is programmed to one of two states by accelerating electrons from the substrate channel region, through a thin gate dielectric and onto the floating gate.

The memory cell transistor's state is read by placing an operating voltage across its source and drain and on its control gate, and then detecting the level of current flowing between the source and drain as to whether the device is programmed to be "on" or "off" at the control gate voltage selected. A specific, single cell in a two-dimensional array of EPROM cells is addressed for reading by application of a source-drain voltage to source and drain lines in a column containing the cell being addressed, and application of a control gate voltage to the control gates in a row containing the cell being addressed.

One example of such a memory cell is a triple polysilicon, split channel electrically erasable and programmable read only memory (EEPROM). It is termed a "split channel" device since the floating and control gates extend over adjacent portions of the channel. This results in a transistor structure that operates as two transistors in series, one having a varying threshold in response to the charge level on the floating gate, and another that is unaffected by the floating gate charge but rather which operates in response to the voltage on the control gate as in any normal field effect transistor.

Such a memory cell is termed a "triple polysilicon" cell because it contains three conductive layers of polysilicon materials. In addition to the floating and control gates, an erase gate is included. The erase gate passes through each memory cell transistor closely adjacent to a surface of the floating gate but insulated therefrom by a thin tunnel dielectric. Charge is then removed from the floating gate of a cell to the erase gate, when appropriate voltages are applied to all the transistor elements. An array of EEPROM cells are generally referred to as a Flash EEPROM array if an entire array of cells, or a significant group of cells, is erased simultaneously (i.e., in a flash).

EEPROM's have been found to have a limited effective life. The number of cycles of programming and erasing that such a device can endure before becoming degraded is finite. After a number of such cycles in excess of 10,000, depending upon its specific structure, its programmability can be reduced. Often, by the time the device has been put through such a cycle for over 100,000 times, it can no longer be programmed or erased properly. This is believed to be the result of electrons being trapped in the dielectric each time charge is transferred to or away from the floating gate by programming or erasing, respectively.

It is a primary object of the present invention to provide an EEPROM array with increased storage capacity and life.

Further, it is an object of the present invention to provide techniques for increasing the number of program/erase cycles that an EEPROM can endure.

Another object of the present invention is to provide techniques for increasing the amount of information that can be stored in a given size EPROM or EEPROM array.

It is yet another object of the present invention to provide EEPROM semiconductor chips that are useful for solid state memory to replace magnetic disk storage devices.

SUMMARY OF THE INVENTION

These and additional objects are accomplished by the various aspects of the present invention, wherein, briefly and generally, each EPROM or EEprom memory cell is caused to store more than one bit of data by partitioning its programmed charge into three or more ranges. Each cell is then programmed into one of these ranges. If four ranges are used, two bits of data can be stored in a single cell. If eight ranges are designated, three bits can be stored, and so on.

An intelligent programming and sensing technique is provided which permits the practical implementation of such multiple state storage. Further, an intelligent erase algorithm is provided which results in a significant reduction in the electrical stress experienced by the erase tunnel dielectric and results in much higher endurance to program/erase cycling and a resulting increased life of the memory.

Additional objects, features and advantages of the present invention will be understood from the following description of its preferred embodiments, which description should be taken in conjunction with the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1a is a cross-sectional view of a Flash EEPROM cell.

FIG. 1 is a cross section of an example split channel EPROM or EEprom.

FIG. 2a is a schematic representation of the composite transistor forming a split channel EPROM device.

FIG. 2b shows the programming and erase characteristics of a split channel Flash EEPROM device.

FIG. 2c shows the four conduction states of a split channel Flash EEPROM device in accordance with this invention.

FIG. 2d shows the program/erase cycling endurance characteristics of prior art Flash EEPROM devices.

FIG. 2e and 2f show a circuit schematic and programming/read voltage pulses required to implement multistate storage.

FIG. 3 outlines the key steps in the new algorithm used to erase with a minimum stress.

FIG. 4 shows the program/erase cycling endurance characteristics of the split channel Flash EEPROM device using intelligent algorithms for multistate programming and for reduced stress during erasing.

DESCRIPTION OF THE PREFERRED EMBODIMENTS

Referring initially to FIG. 1, the structure of a split-channel EPROM or EEPROM cell is described that is suitable for use in the improved memory array and operation of the present invention. A semiconductor substrate 11 includes source region 13 and drain region 15, usually formed by ion implantation. Between the source and drain is a channel region 17. Over a portion of the channel region designated as L1 is a floating gate 19, separated from the substrate by a thin layer of gate oxide 21. Over a portion of the channel region designated as L2 is formed a control gate 23, separated from the substrate 11 by a thin gate oxide layer 25. The control gate 23 is also electrically isolated from the floating gate 19 by an oxide layer 27.

It is the amount of electrical charge on the floating gate 19 that is programmed in accordance with the state desired to be stored in the cell. If the charge level is above some set threshold, the cell is considered to be in one state. If below that threshold, it is designated to be in its other state. The desired charge level is programmed by applying an appropriate combination of voltages to the source, drain, substrate and control gate, for a designated period of time, in order to cause electrons to move from the substrate 11 to the floating gate 19.

The floating gate is confined to its one memory cell and is electrically isolated from all other parts of the structure. The control gate 23, on the other hand, extends across a large number of cells sharing a common word line. As described hereinafter, the split-channel has the effect of providing two field-effect-transistors in series, one with the floating gate 19 and the control gate 23 controlling conduction of its channel and the other with the control gate 23 alone controlling conduction of its channel.

The generic split-channel EPROM or EEPROM structure of FIG. 1 becomes a Flash EEPROM device when an erase gate 31 (FIG. 1a) is added. The erase gate is a separate electrode positioned near a portion of the floating gate 27 and separated from it by a tunnel dielectric 33. When the proper voltages are applied to the source, drain, substrate, control gate and erase gate, the amount of charge on the floating gate is reduced. A single erase gate extends to a large number of memory cells, if not the entire array, so that they may be erased all at once. In some prior art Flash EEPROM cells the source or drain diffusions underneath the floating gate are used also as the erase electrode, while in other cells the erase electrode is implemented either in the same conductive layer as the control gate or in a separate conductive layer.

Multistate Storage

The split channel Flash EEPROM device can be viewed as a composite transistor consisting of two transistors T1 and T2 in series--FIG. 2a. Transistor T1 is a floating gate transistor of effective channel length L1 and having a variable threshold voltage V_(T1). Transistor T2 has a fixed (enhancement) threshold voltage V_(T2) and an effective channel length L2. The EPROM programming characteristics of the composite transistor are shown in curve (a) of FIG. 2b. The programmed threshold voltage V_(tx) is plotted as a function of the time t during which the programming conditions are applied. These programming conditions typically are V_(CG) =12 V, V_(D) =9 V, V_(s) =V_(BB) =0 V, where V_(BB) is the substrate voltage. No programming can occur if either one of V_(CG) or V_(D) is at 0 V. A virgin (unprogrammed, unerased) device has V_(T1) =+1.5 V and V_(T2) =+1.0 V. After programming for approximately 100 microseconds the device reaches a threshold voltage V_(tx) ≧+6.0 volts. This represents the off ("0") state because the composite device does not conduct at V_(CG) =+5.0 V. Prior art devices employ a so called "intelligent programming" algorithm whereby programming pulses are applied, each of typically 100 microseconds to 1 millisecond duration, followed by a sensing (read) operation. Pulses are applied until the device is sensed to be fully in the off state, and then one to three more programming pulses are applied to ensure solid programmability.

Prior art split channel Flash EEPROM devices erase with a single pulse of sufficient voltage V_(ERASE) and sufficient duration to ensure that V_(T1) is erased to a voltage below V_(T2) (curve (b) in FIG. 2b). Although the floating gate transistor may continue to erase into depletion mode operation (line (c) in FIG. 2b), the presence of the series T2 transistor obscures this depletion threshold voltage. Therefore the erased on ("1") state is represented by the threshold voltage V_(tx) =V_(T2) =+1.0 V. The memory storage "window" is given by ΔV=V_(tx) ("0")-V_(tx) ("1")=6.0-1.0 =5.0 V. However, the true memory storage window should be represented by the full swing of V_(tx) for transistor T1. For example, if T1 is erased into depletion threshold voltage V_(T1) =-3.0 V, then the true window should be given by--ΔV=6.0-(-3.0)=9.0 V. None of the prior art Flash EEPROM devices take advantage of the true memory window. In fact they ignore altogether the region of device operation (hatched region D in FIG. 2b) where V_(T1) is more negative than V_(T2).

This invention proposes for the first time a scheme to take advantage of the full memory window. This is done by using the wider memory window to store more than two binary states and therefore more than a single bit per cell. For example, it is possible to store 4, rather than 2 states per cell, with these states having the following threshold voltage:

    ______________________________________                                         State "3": V.sub.T1 = -3.0 V, V.sub.T2 = +1.0 V                                  (highest conduction) = 1, 1.                                                 State "2": V.sub.T1 = -0.5 V, V.sub.T2 = +1.0 V                                  (intermediate conduction) = 1, 0.                                            State "1": V.sub.T1 = +2.0 V, V.sub.T2 = +1.0 V                                  (lower conduction) = 0, 1.                                                   State "0": V.sub.T1 = +4.5 V, V.sub.T2 = +1.0 V                                  (no conduction) = 0, 0.                                                      ______________________________________                                    

To sense any one of these four states, the control gate is raised to V_(CG) =+5.0 V and the source-drain current I_(DS) is sensed through the composite device. Since V_(T2) =+1.0 V for all four threshold states transistor T2 behaves simply as a series resistor. The conduction current I_(DS) of the composite transistor for all 4 states is shown as a function of V_(CG) in FIG. 2c. A current sensing amplifier is capable of easily distinguishing between these four conduction states. The maximum number of states which is realistically feasible is influenced by the noise sensitivity of the sense amplifier as well as by any charge loss which can be expected over time at elevated temperatures. Eight distinct conduction states are necessary for 3 bit storage per cell, and 16 distinct conduction states are required for 4 bit storage per cell.

Multistate memory cells have previously been proposed in conjunction with ROM (Read Only Memory) devices and DRAM (Dynamic Random Access Memory). In ROM, each storage transistor can have one of several fixed conduction states by having different channel ion implant doses to establish more than two permanent threshold voltage states. Prior art multistate DRAM cells have also been proposed where each cell in the array is physically identical to all other cells. However, the charge stored at the capacitor of each cell may be quantized, resulting in several distinct read signal levels. An example of such prior art multistate DRAM storage is described in IEEE Journal of Solid-State Circuits, February 1988, p. 27 in an article by M. Horiguchi et al. entitled "An Experimental Large-Capacity Semiconductor File Memory Using 16-Levels/Cell Storage". A second example of prior art multistate DRAM is provided in IEEE Custom Integrated Circuits Conference, May 1988, p. 4.4.1 in an article entitled "An Experimental 2-Bit/Cell Storage DRAM for Macrocell or Memory-on-Logic Applications" by T. Furuyama et al.

To take full advantage of multistate storage in EPROMs it is necessary that the programming algorithm allow programming of the device into any one of several conduction states. First it is required that the device be erased to a voltage V_(T1) more negative than the "3" state (-3.0 V in this example). Then the device is programmed in a short programming pulse, typically one to ten microseconds in duration. Programming conditions are selected such that no single pulse can shift the device threshold by more than one half of the threshold voltage difference between two successive states. The device is then sensed by comparing its conduction current I_(DS) with that of a reference current source I_(REF), i (i=0,1,2,3) corresponding to the desired conduction state (four distinct reference levels must be provided corresponding to the four states). Programming pulses are continued until the sensed current (solid lines in FIG. 2c) drops slightly below the reference current corresponding to the desired one of four states (dashed lines in FIG. 2c). To better illustrate this point, assume that each programming pulse raises V_(tx) linearly by 200 millivolts, and assume further that the device was first erased to V_(T1) =-3.2 V. Then the number of programming/sensing pulses required is:

    ______________________________________                                         For state "3" (V.sub.T1 = -3.0 V)                                                No. of pulses = (3.2-3.0)/.2 = 1                                             For state "2" (V.sub.T1 = -0.5 V)                                                No. of pulses = (3.2-0.5)/.2 = 14                                            For state "1" (V.sub.T1 = +2.0 V)                                                No. of pulses = (3.2-(-2.0))/.2 = 26                                         and for state "0" (V.sub.T1 = +4.5 V)                                            No. of pulses = (3.2-(-4.5))/.2 = 39.                                        ______________________________________                                    

In actual fact shifts in V_(tx) are not linear in time, as shown in FIG. 2b (curve (a)), therefore requiring more pulses than indicated for states "1" and "0". If 2 microseconds is the programming pulse width and 0.1 microseconds is the time required for sensing, then the maximum time required to program the device into any of the 4 states is approximately 39×2+39×0.1=81.9 microseconds. This is less than the time required by "intelligent programming algorithms" of prior art devices. In fact, with the new programming algorithm only carefully metered packets of electrons are injected during programming. A further benefit of this approach is that the sensing during reading is the same sensing as that during programming/sensing, and the same reference current sources are used in both programming and reading operations. That means that each and every memory cell in the array is read relative to the same reference level as used during program/sense. This provides excellent tracking even in very large memory arrays.

Large memory systems typically incorporate error detection and correction schemes which can tolerate a small number of hard failures i.e. bad Flash EEPROM cells. For this reason the programming/sensing cycling algorithm can be automatically halted after a certain maximum number of programming cycles has been applied even if the cell being programmed has not reached the desired threshold voltage state, indicating a faulty memory cell.

There are several ways to implement the multistate storage concept in conjunction with an array of Flash EEPROM transistors. An example of one such circuit is shown in FIG. 2e. In this circuit an array of memory cells has decoded word lines and decoded bit lines connected to the control gates and drains respectively of rows and columns of cells. FIG. 2f shows voltages V_(PWL) and V_(PBL) during operation of the circuit of FIG. 2e. Each bit line is normally precharged to a voltage of between 1.0 V and 2.0 V during the time between read, program or erase. For a four state storage, four sense amplifiers, each with its own distinct current reference levels IREF,0, IREF,1, IREF,2, and IREF,3 are attached to each decoded output of the bit line. During read, the current through the Flash EEPROM transistor is compared simultaneously (i.e., in parallel) with these four reference levels (this operation can also be performed in four consecutive read cycles using a single sense amplifier with a different reference applied at each cycle, if the attendant additional time required for reading is not a concern). The data output is provided from the four sense amplifiers through four Di buffers (DO, D1, D2 and D3).

During programming, the four data inputs Ii (I0, I1, I2 and I3) are presented to a comparator circuit which also has presented to it the four sense amp outputs for the accessed cell. If Di match Ii, then the cell is in the correct state and no programming is required. If however all four Di do not match all four Ii, then the comparator output activates a programming control circuit. This circuit in turn controls the bit line (VPBL) and word line (VPWL) programming pulse generators. A single short programming pulse is applied to both the selected word line and the selected bit line. This is followed by a second read cycle to determine if a match between Di and Ii has been established. This sequence is repeated through multiple programming/reading pulses and is stopped only when a match is established (or earlier if no match has been established but after a preset maximum number of pulses has been reached).

The result of such multistate programming algorithm is that each cell is programmed into any one of the four conduction states in direct correlation with the reference conduction states I_(REF), i. In fact, the same sense amplifiers used during programming/reading pulsing are also used during sensing (i.e., during normal reading). This allows excellent tracking between the reference levels (dashed lines in FIG. 2c) and the programmed conduction levels (solid lines in FIG. 2c), across large memory arrays and also for a very wide range of operating temperatures. Furthermore, because only a carefully metered number of electrons is introduced onto the floating gate during programming or removed during erasing, the device experiences the minimum amount of endurance-related stress possible.

In actual fact, although four reference levels and four sense amplifiers are used to program the cell into one of four distinct conduction states, only three sense amplifiers and three reference levels are required to sense the correct one of four stored states. For example, in FIG. 2c, I_(REF) ("2")can differentiate correctly between conduction states "3" and "2", I_(REFF) ("1") can differentiate correctly between conduction states "2" and "1", and I_(REF) ("0")can differentiate correctly between conduction states "1" and "0". In a practical implementation of the circuit of FIG. 2e the reference levels I_(REF), i (i=0,1,2) may be somewhat shifted by a fixed amount during sensing to place them closer to the midpoint between the corresponding lower and higher conduction states of the cell being sensed.

Note that the same principle employed in the circuit of FIG. 2e can be used also with binary storage, or with storage of more than four states per cell. Of course, circuits other than the one shown in FIG. 2e are also possible. For example, voltage level sensing rather than conduction level sensing can be employed.

Improved Charge Retention

In the example above,states "3" and "2" are the result of net positive charge (holes) on the floating gate while states "1" and "0" are the result of net negative charge (electrons) on the floating gate. To properly sense the correct conduction state during the lifetime of the device (which may be specified as 10 years at 125 degrees centigrade) it is necessary for this charge not to leak off the floating gate by more than the equivalent of approximately 200 millivolts shift in V_(T1). This condition is readily met for stored electrons in this as well as all prior art EPROM and Flash EEPROM devices. From device physics considerations, retention of holes trapped on the floating gate should be significantly superior to the retention of trapped electrons. This is so because trapped holes can only be neutralized by the injection of electrons onto the floating gate. So long as the conditions for such injection do not exist, it is almost impossible for the holes to overcome the potential barrier of approximately 5.0 electron volts at the silicon--silicon dioxide interface (compared to a 3.1 electron volt potential barrier for trapped electrons).

Therefore, it is possible to improve the retention of this device by assigning more of the conduction states to states which involve trapped holes. For example, in the example above state "1" had V_(T1) =+2.0 V, which involved trapped electrons since V_(T1) for the virgin device was made to be V_(T1) =+1.5 V. If, however, V_(T1) of the virgin device is raised to a higher threshold voltage, say to V_(T1) =+3.0 V (e.g. by increasing the p-type doping concentration in the channel region 17 in FIG. 1), then the same state "1" with V_(T1) =+2.0 V will involve trapped holes, and will therefore better retain this value of V_(T1). Of course, it is also possible to set the reference levels so that most or all states will have values of V_(T1) which are lower than the V_(T1) of the virgin device.

Intelligent Erase for Improved Endurance

The endurance of Flash EEPROM devices is their ability to withstand a given number of program/erase cycles. The physical phenomenon limiting the endurance of prior art Flash EEPROM devices is trapping of electrons in the active dielectric films of the device. During programming, the dielectric used during hot electron channel injection traps part of the injected electrons. During erasing, the tunnel erase dielectric likewise traps some of the tunneled electrons. The trapped electrons oppose the applied electric field in subsequent write/erase cycles thereby causing a reduction in the threshold voltage shift of V_(tx). This can be seen in a gradual closure (FIG. 2d) in the voltage "window" between the "0" and "1" states. Beyond approximately 1×10⁴ program/erase cycles, the window closure can become sufficiently severe to cause the sensing circuitry to malfunction. If cycling is continued, the device eventually experiences catastrophic failure due to a ruptured dielectric. This typically occurs at between 1×10⁶ and 1×10⁷ cycles, and is known as the intrinsic breakdown of the device. In memory arrays of prior art devices the window closure is what limits the practical endurance to approximately 1×10⁴ cycles. At a given erase voltage, V_(ERASE), the time required to adequately erase the device can stretch out from 100 milliseconds initially (i.e. in a virgin device) to 10 seconds in a device which has been cycled through 1×10⁴ cycles. In anticipation of such degradation, prior art Flash EEPROM devices specified to withstand 1×10⁴ cycles must specify a sufficiently long erase pulse duration to allow proper erase after 1×10⁴ cycles. However, this also results in virgin devices being overerased and therefore being unnecessarily overstressed.

A second problem with prior art devices is that during the erase pulse the tunnel dielectric may be exposed to an excessively high peak stress. This occurs in a device which has previously been programmed to state "0"(V_(T1) =+4.5 V or higher). This device has a large negative charge Q. When V_(ERASE) is applied, the tunnel dielectric is momentarily exposed to a peak electric field with contributions from V_(ERASE) as well as from Q. This peak field is eventually reduced when Q is reduced to zero as a consequence of the tunnel erase. Nevertheless, permanent and cumulative damage is inflicted through this erase procedure, which brings about premature device failure.

To overcome the two problems of overstress and window closure, a new erase algorithm is disclosed, which can also be applied equally well to any prior art Flash EEPROM device. Without such new erase algorithm, it would be difficult to have a multistate device since, from curve (b) in FIG. 2d, conduction states having V_(T1) more negative than V_(T2) may be eliminated after 1×10⁴ to 1×10⁵ write/erase cycles.

FIG. 3 outlines the main steps in the sequence of the new erase algorithm. Assume that a block array of mxn memory cells is to be fully erased (Flash erase) to state "3"(highest conductivity and lowest V_(T1) state). Certain parameters are established in conjunction with the erase algorithm. They are listed in FIG. 3: V₁ is the erase voltage of the first erase pulse. V₁ is lower by perhaps 5 volts from the erase voltage required to erase a virgin device to state "3" in a one second erase pulse. t is chosen to be approximately 1/10th of the time required to fully erase a virgin device to state "3". Typically, V₁ may be between 10 and 20 volts while t may be between 10 and 100 milliseconds. The algorithm assumes that a certain small number, X, of bad bits can be tolerated by the system (through for example error detection and correction schemes implemented at the system level. If no error detection and correction is implemented then X=0). These would be bits which may have a shorted or leaky tunnel dielectric which prevents them from being erased even after a very long erase pulse. To avoid excessive erasing the total number of erase pulses in a complete block erase cycling can be limited to a preset number, n_(max). ΔV is the voltage by which each successive erase pulse is incremented. Typically, ΔV is in the range between 0.25 V and 1.0 V. For example, if V₁ =15.0 V and ΔV=l.0 V, then the seventh erase pulse will be of magnitude V_(ERASE) =21.0 V and duration t. A cell is considered to be fully erased when its read conductance is greater than I_("3"). The number S (an experience number) of complete erase cyclings experienced by each block is an important information at the system level. If S is known for each block then a block can be replaced automatically with a new redundant block once S reaches 1×10⁶ (or any other set number) of program/erase cycles. S is set at zero initially, and is incremented by one for each complete block erase multiple pulse cycle. The value of S at any one time can be stored by using for example twenty bits (2²⁰ equals approximately 1×10⁶) in each block. That way each block carries its own endurance history. Alternatively the S value can be stored off chip as part of the system.

The sequence for a complete erase cycle of the new algorithm is as follows (see FIG. 3):

1. Read S. This value can be stored in a register file. (This step can be omitted if S is not expected to approach the endurance limit during the operating lifetime of the device).

1a. Apply a first erase pulse with V_(ERASE) =V₁ +n ΔV, n=0, pulse duration =t. This pulse (and the next few successive pulses) is insufficient to fully erase all memory cells, but it serves to reduce the charge Q on programmed cells at a relatively low erase field stress, i.e., it is equivalent to a "conditioning" pulse.

1b. Read a sparse pattern or selected number of cells in the array. A diagonal read pattern for example will read substantially less than all (m×n) cells required for a complete read, and will have at least one cell from each row and one cell from each column in the array. The number N of cells not fully erased to state "3" is counted and compared with X.

1c. If N is greater than x (array not adequately erased) a second erase pulse is applied of magnitude greater by ΔV than the magnitude of the first pulse, with the same pulse duration, t. Read diagonal cells, count N.

This cycling of erase pulse/read/increment erase pulse is continued until either N≦X, the number n of erase pulses exceed n_(max) the threshold level of each of the addressed cells has reached an erased state, or a predetermined maximum voltage V_(ERASE) of the erase pulse has been reached. The first one of these two conditions to occur leads to a final erase pulse.

2a. The final erase pulse is applied to assure that the array is solidly and fully erased. The magnitude of V_(ERASE) can be the same as in the previous pulse br higher by another increment ΔV. The duration can be between 1t and 5t.

2b. 100% of the array is read. The number N of cells not fully erased is counted. If N is less than or equal to X, then the erase pulsing is completed at this point.

2c. If N is greater than X, then address locations of the N unerased cells are generated, possibly for substitution with redundant good bits at the system level. If N is significantly larger than X (for example, if N exceeds a second number of cells such that N represents perhaps 5% of the total number of cells), then a flag may be raised, to indicate to the user that the array may have reached its endurance limit.

2d. Erase pulsing is ended.

3a. S is incremented by one and the new S is stored for future reference. This step is optional. The new S can be stored either by writing it into the newly erased block or off chip in a separate register file.

3b. The erase cycle is ended. The complete cycle is expected to be completed with between 10 to 20 erase pulses and to last a total of approximately one second.

The new algorithm has the following advantages:

(a) No cell in the array experiences the peak electric field stress. By the time V_(ERASE) is incremented to a relatively high voltage any charge Q on the floating gates has already been removed in previous lower voltage erase pulses.

(b) The total erase time is significantly shorter than the fixed V_(ERASE) pulse of the prior art. Virgins devices see the minimum pulse duration necessary to erase. Devices which have undergone more than 1×10⁴ cycles require only several more ΔV voltage increments to overcome dielectric trapped charge, which only adds several hundred milliseconds to their total erase time.

(c) The window closure on the erase side (curve (b) in FIG. 2d) is avoided indefinitely (until the device experiences failure by a catastrophic breakdown) because V_(ERASE) is simply incremented until the device is erased properly to state "3". Thus, the new erase algorithm preserves the full memory window.

FIG. 4 shows the four conduction states of the Flash EEPROM devices of this invention as a function of the number of program/erase cycles. Since all four states are always accomplished by programming or erasing to fixed reference conduction states, there is no window closure for any of these states at least until 1×10⁶ cycles.

In a Flash EEPROM memory chip, it is possible to implement efficiently the new erase algorithm by providing on chip (or alternatively on a separate controller chip) a voltage multiplier to provide the necessary voltage V1 and voltage increments ΔV to nΔV, timing circuitry to time the erase and sense pulse duration, counting circuitry to count N and compare it with the stored value for X, registers to store address locations of bad bits, and control and sequencing circuitry, including the instruction set to execute the erase sequence outlined above.

While the embodiments of this invention that have been described are the preferred implementations, those skilled in the art will understand that variations thereof may also be possible. Therefore, the invention is entitled to protection within the full scope of the appended claims. 

It is claimed:
 1. For an array of electrically alterable memory cells divided into blocks of cells and having means for addressing individual cells within said blocks to read and alter their states, said memory cells individually including a field effect transistor with a floating gate and having a threshold voltage level that is a given level in the absence of net charge on said floating gate but which is variable in accordance with an amount of net charge carried by said floating gate, a method of operating the array, comprising:establishing a plurality of effective threshold voltage levels in excess of two that correspond to a plurality of detectable programmed states of the individual cells in excess of two, setting the effective threshold voltage level of at least one addressed cell within one of said blocks from a starting level to one of the plurality of threshold voltage levels by altering the amount of charge on the floating gate of said addressed cell until the effective threshold voltage of said addressed cell is substantially equal to one of said plurality of effective threshold voltage levels, whereby the state of said addressed cell is set to one of said plurality of programmed states, setting the effective threshold voltage level including the steps of:applying a given voltage to said addressed cell for a predetermined time sufficient to move the effective threshold voltage level of the addressed cell from the starting level toward said one of the plurality of threshold voltage levels, thereafter reading an electrical parameter of the addressed cell to determine whether the effective threshold voltage of the addressed cell has reached said one of the plurality of threshold voltage levels, and repeating the voltage applying and reading steps until it is detected by the reading step that the effective threshold voltage of the addressed cell has been set to said one of the plurality of threshold voltage levels.
 2. The method of claim 1, wherein the voltage applying step includes making said given voltage and said predetermined time such that the effective threshold voltage of the addressed cell is changed by less than one-half a difference between two adjacent of said plurality of effective threshold voltage levels.
 3. The method of claim 1 wherein the step of reading includes electrically interrogating the addressed cell and simultaneously comparing a resulting level of an electrical parameter of the addressed cell with a number of reference levels of two or more.
 4. The method of claim 1, which additionally comprises, prior to setting the effective threshold voltage level of at least one addressed cell within one of said blocks, of resetting the effective threshold voltage levels of cells within said at least one block to a preset level by the steps of:applying a given voltage to the cells within said at least one block for a predetermined time sufficient to move the effective threshold voltage level of the cells within said at least one block toward said preset level, thereafter reading said electrical parameter of the cells within said at least one block to determine whether the effective threshold voltages of the individual cells within said at least one block have reached said preset level, and repeating the steps of applying voltage and reading the states of the cells within said at least one block until it is detected that the effective threshold voltage of the cells within said at least one block have been reset to said preset level.
 5. The method of claim 4 wherein said preset level is made to be substantially equal to one of said plurality of effective threshold voltage levels that correspond to a plurality of detectable programmed states of the individual cells.
 6. The method of claim 4 wherein the given voltage applied to the cells within said at least one block during resetting of their effective threshold voltage levels increases when the voltage applying and reading steps are repeated.
 7. The method of claim 4 wherein the step of reading said electrical parameter of the cells within said at least one block includes electrically interrogating the cells within said at least one block and simultaneously comparing a resulting level of said electrical parameter of individual ones of the cells within said at least one block with a number of reference levels of two or more.
 8. The method of any one of claims 1-7 wherein at least two of said plurality of effective threshold levels result from a net positive charge on the floating gate of the individual cells.
 9. The method of any one of claims 1-7 wherein the given threshold level of the individual cells is established to be at least three volts.
 10. The method of any one of claims 1-7 wherein the repeating of the voltage applying and reading steps during setting the effective threshold voltage level of said at least one addressed cell is terminated after a preset maximum number of repeats of the voltage applying and reading steps have occurred during setting without setting the effective threshold voltage levels of the addressed cell to said one of the plurality of threshold voltage levels.
 11. The method of any one of claims 1-7 wherein the repeating of the voltage applying and reading steps during resetting the effective threshold voltage levels of cells within said at least one block is terminated after a preset maximum number of repeats of the voltage applying and reading steps have occurred during resetting without resetting the effective threshold voltage level of a certain number of the individual cells within said at least one block to said preset level.
 12. The method of any one of claims 1-7 which additionally comprises, in response to said at least one addressed cell becoming defective, of substituting therefore a redundant good cell within the array.
 13. The method of any one of claims 1-7 which additionally comprises, in response to said at least one block of cells becoming defective, of substituting therefore at least one redundant block of cells within the array.
 14. The method of any one of claims 1-7 which additionally comprises accumulating a count of a total number of times that at least one block of cells has been reset. 